def f(m):
    h=0
    for i in range (2,m):
        if m % i ==0:
            h=h+1
    if h>0:
        return 0
    else:
        return m

m=int(input())
m1=m//1000
m2=m//100%10
m3=m//10%10
m4=m%10
a=0

if 999<m<10000:
    s=m1
    h=f(s)
    if h>a:
        a=h
    s=m2
    h=f(s)
    if h>a:
        a=h
    s=m3
    h=f(s)
    if h>a:
        a=h
    s=m4
    h=f(s)
    if h>a:
        a=h
    s=m1*10 + m2
    h=f(s)
    if h>a:
        a=h
    s=m2*10 + m3
    h=f(s)
    if h>a:
        a=h
    s=m3*10 + m4
    h=f(s)
    if h>a:
        a=h
    s=m1*100 + m2*10 + m3
    h=f(s)
    if h>a:
        a=h
    s=m2*100 + m3*10 + m4
    h=f(s)
    if h>a:
        a=h
    s = m
    h=f(s)
    if h>a:
        a=h
print(a)

